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Dedicated to the memory of Beth Samuels who is deeply missed 

1. Introduction 

A finite fc-regular graph X, A; G N, is called an e-expander (0 < £ G 
M), if for every subset of vertices A of X, with \A\ < ^\X\, \dA\ > e\A\ 
where dA = {y E X\ distance {y, A) = 1}. 

The main goal of this paper is to prove: 

Theorem 1.1. There exist G N and < £ G M, such that if G is 
a finite simple group of Lie type, but not a Suzuki group, then G has 
a set of k generators S for which the Cayley graph Cay{G; S) is an 
e- expander. 

For short, we will say that these groups are uniform expanders or 
expanders uniformly. 

Theorem 1.1 is new only for groups of small Lie rank: In [Klj . Kass- 
abov proved that the family of groups 

{S'L„(g)|3 < n G N, g a prime power } 

are uniform expanders. Nikolov [N] proved that every classical group 
is a bounded product of S'L„(g)'s (with possible n = 2, but the proof 
shows that if the Lie rank is sufficiently high, say > 14, one can use 
SLn{q) with n >3). Bounded product of expander groups are uniform 
expanders. Thus together, their results cover all classical groups of 
high rank. So, our Theorem is new for classical groups of small ranks 
as well as for the families of exceptional groups of Lie type. 

Theorem 1.1 gives the last step of the result conjectured in |BKLj 
and announced in |KLNj : 

Theorem 1.2 ( |KLNj ). All non-abelian finite simple groups, with the 
possible exception of the Suzuki groups, are uniform expanders. 

By the classification of the finite simple groups. Theorem 1.1 cov- 
ers all the simple groups except of finitely many sporadic groups (for 
which the theorem is trivial) and the alternating groups. The fact that 
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Theorem 1.2 holds for the alternating and the symmetric groups is a 
remarkable result of Kassabov |K2] . 

The main new family covered by our method is {PSL2{q)\q prime power }. 
Unlike the result mentioned previously whose proof used ingenious, but 
relatively elementary methods, the proof for PSL2{q) will use some 
deep results from the theory of automorphic forms. In particular, it 
will appeal to Selberg Ai > ^ Theorem ([Se], see also [Lu . Chap. 4]) 
and Drinfeld solution to the characteristic p Ramanujan conjecture ( 

For its importance, let us single it out as: 

Theorem 1.3. The family {PSL2{q)\q prime power} forms a family 
of uniform expanders. 

Let us mention right away that Theorem 1.3 was known before for 
several subfamilies; e.g. for {PSL2{p)\p prime} (see |Lul Chap. 4] ] or 
{PSL2{p^)\p a fixed prime and r G N} ( [Mo] ) . The main novelty is to 
make them expanders uniformly for all p and all r. To this end we will 
use the representation theoretic reformulation of the expanding prop- 
erty (see §2) as well as the new explicit constructions of Ramanujan 
graphs in |LSV2j as special cases of Ramanujan complexes. We stress 
that the explicit construction there is crucial for our method and not 
only the theoretical construction of [LSVlj . This will be shown in §3. 

The case of SL2 is a key step for the other groups of Lie type: A 
result of Hadad ( [Hlj . which is heavily influenced by Kassabov [Klj ) 
enables one to deduce SLn{n > 2) from SL2. Then in §4, we use a 
model theoretic argument to show that simple groups of Lie type of 
bounded rank (including the exceptional families except of the Suzuki 
groups) are bounded products of SL2^s. Together with Nikolov's result 
mentioned above. Theorem 1.1 is then fully deduced. 

The Suzuki groups have to be excluded as they do not contain a copy 
of {P)SL2{q) for any q, but we believe Theorem 1.2 holds for them as 
well. 

Acknowledgment: The author is indebted to E. Hrushovski, Y. Shalom 
and U. Vishne for their useful advice, and to the NSF, ERC and BSF 
(US-Israel) for their support. 

2. Representation theoretic reformulation 

It is well known (cf. |Lul Chap. 4]) that expanding properties of 
Cayley graphs Cay{G; S) can be reformulated in the language of the 



FINITE SIMPLE GROUPS OF LIE TYPE AS EXPANDERS 



3 



representation theory of G. For our purpose we will need to consider 
also cases for which S is not of bounded size, in spite of the fact that our 
final result deals with bounded S. We therefore need a small extension 
of some standard results, for which we need some notation: 

The normalized adjacency matrix of a connected A;- regular graph X 
is defined to be A = where A is the adjacency matrix of X. The 
eigenvalues of A are in the interval [—1, 1]. The largest eigenvalue in 
absolute value in (—1,1) is denoted A(X). 

For a group G, a set of generators S and a > 0, we denote by 
/(a, G, S) the statement: 

For every unitary representation {V, p) of G, every v & V and every 
< 5 G M, if ||p(s)f — f II < 6 for each s E S, then \\p{g)v — v\\ < aS 
for every g E G, (i.e., a vector v which is "S'-almost invariant" is also 
"G-almost invariant".) 

Note that the statement I{a, G, S) refers to all the unitary represen- 
tations of G, wherever they have invariant vectors or not. 

Proposition 2.1. (i) For every a > there is e = e{a) > such that 
if G is a finite group, S a set of generators and I{a, G, S) holds, then 
Cay{G, S) is e-expander. 

(ii) For every rj > 0, there exists a = a{ri) such that if G is a finite 
group with a set of generators S, and X{Gay{G, S)) < 1 — rj, then 
I{a, G, S) holds. 

(iii) Ifk = \S\ is bounded then the implications in (i)(a) can be reversed. 
(So Gay{G, S) is expander iff every "S -almost invariant" vector is also 
"G-almost invariant" .) 

Proof. We note first that property /(a, G, S) implies that there exists 
13 = P{a) > 0, such that for every unitary representation (V, p) of G 
without a non-zero invariant vector, and every v E V with ||f || = 1, 
||p(s)f — I'll > (3 for some s E S. Indeed, take P < ^ and so if \\p{s)v — 
v\\ < (3 for every s G S", then /(a,G, S") implies that \\p{g)v — v\\ <\ 

for every g E G. This implies that v = r^^Yli p{9)'^ which is clearly a 

geG 

G-invariant vector, is non-zero since ||tJ — f || < |. This contradicts our 
assumption that V does not contain an invariant vector. 

Altogether, I{a, G, S) implies the usual "property T" formulation 
and so the standard proof of Proposition 3.3.1 of |Luj applies to de- 
duce that Gay{G,S) is an e-expander for some e = e{(3{a)). This 
proves (i). The proof of (ii) is also a small modification of the standard 
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equivalences (see \Lu\ Theorem 4.3.2]): As it is well known, a normal- 
ized eigenvalue gap (i.e. X{Cay{G, S j) < 1 — rj) implies an "average 
expanding" , i.e. if (V, p) does not contain an invariant vector, then 

(*) T^'^\\pis)v -V\\>T]'\\V\\ 

1*^1 ses 

(where rj' depends only on rj). Note, that when S is unbounded, this is 
a stronger property than "expanding" which gives that for one s G 5, 
||p(s)f — f II > ''7"||f|| (for 7]" = r]"{7])). Now, assume (V^,p) is an 
arbitrary unitary representation space of G and f G V^, of norm one, 
is 5-invariant under 5* for some 6 < rj'. Then (*) implies that a large 
portion of v is in the space V'-' of G-fixed points. Hence v is G-almost 
invariant as needed. 

Part (iii) is just the standard equivalences as in [Lu, Theorem 4.3.2]. 

□ 

An easy corollary of Proposition 2.1 is that 'bounded products of 
expanders are expanders' or in a precise form: 

Corollary 2.2. Let G be a finite group and Gi,i = !,...,£ a family 
of subgroups of G, each comes with a set of generators Si C Gi,i = 
!,...,£, with l^il < r. Assume G = Gi ■ . . . ■ Ge, i.e., every g E G 

can be written as g = gig2 ■ ■ ■ gi, with gi G Gi. If all Cay{Gi] Si) are 

e 

5-expanders, then Cay{G; S) is e-expander for 5* = |J Si and e which 

1=1 

depends only on 5 and d. 

Proof. If {y, p) is a unitary representation of G, and v & V is a. vector 
which is almost invariant under 5, then it is almost invariant under each 
of the subgroups Gi (by (2.1) (iii)) and as G is a product of them, it is 
also almost invariant by G. Now use (2.1)(i) to deduce the Corollary. 

□ 

Let us mention here another fact that will be used freely later. The 
following Proposition is a special case of a more general result in |H2] : 

Proposition 2.3. Let {Gi}jg/ he a family of perfect finite groups (i.e. 
[Gj,Gj] = Gi) with sets of generators Si. Assume iTi : Gi —>■ Gi is a 
central perfect cover of Gi and Si G Gi a subset for which ir^Si) = Si. 
If Gay{Gi, Si) are uniformly expanders, then so are Gay{Gi, Si). 

The Proposition shows that proving uniform expanding for finite 
simple groups or for their central extensions is the same problem. So 
a family of groups of the form PSL^^q) are expanders iff SL^^q) are. 
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3. SL2: Proof of Theorem 1.3 

The goal of this section is to show that all the groups {SL2{q)\q prime power } 
(and hence also PSL^^q)) are uniformly expanders. Let us recall 

Theorem 3.1. The Cayley graphs 

Cay{PSL2{p); = , 5 = o) j'*' ■^'^^ ^ pnme, are 3- 

regular uniform expanders. 

For a proof, see [Lu, Theorem 4.4.2]. The proof uses Selberg The- 
orem Ai (r(m)/EI^) > ^ - giving a bound on the eigenvalues of the 
Laplacc-Bcltrami operator of the congruence modular surfaces. For a 
new method see [BG]. 

Another preliminary result needed is: 

Theorem 3.2. (a) For a fixed prime p, the groups SL2{p^), k E N 
have a symmetric subset Sp of p + 1 generators for which the Cayley 
graphs X = Cay{SL2{p^), Sp) are {p + l)-regular Ramanujan graphs, 
^.e. XiX) < ^. 

(b) The set of generators Sp in part (a) can be chosen to be of the 
form {h~^Ch \ h e H}, where C is some element of SL2{p^) and H is 
a fixed non-split torus of GL2{p). (The proof will give a more detailed 
description of Sp). 

Before proving Theorem 3.2, let us mention that part (a) has already 
been proven by Morgenstern [Mo], but the specific form of the gener- 
ators as in (b) is crucial for our needs. We therefore apply to [LSV2] 
instead of [Mo]. We recall the construction there: Let be the field 
of order q (a prime power), F^d the extension of dimension d and a 
generator of the Galois group Gal{¥qd/¥q). Fix a basis {^o; • • • 
for ¥qd over Fg where = (p'^i^o)- Extend to an automorphism of 
the function field ki = ¥qd{y) by setting (f){y) = y; the fixed subfield is 
k — ¥q{y), of codimension d. 

Following the notation in [LSV2], we will denote by Rt the ring 
¥q[y, and for every commutative i?T-algebra (with unit) S, we 
denote by y the element y -1 E S. For such S one defines an ^'-algebra 

d-l 

-A{S) — © S^iZ^ with the relations z^i — (f){^i)z and z'^ — 1 + y. Let 

i,j=0 

R = Fq[y,^, j^] C k and denote b ^ 1 + z"^ E A{R). For every 
u e F*d C A{R)*, we denote 6„ = ubu"^. As F* is in the center of 

A{R),bu depends on the coset of u in F*d/F*. This gives elements 
{bu\u e F*d/F*} of A{Ry. The subgroup of A{Ry generated by the 
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buS is denoted f and its image in A{R)*/R* by F = F^g. For every 
ideal I < R, we get a map 

TTi : A{R)*/R* A{R/I)*/{R/I)*. 

The intersection F fl Kervr/ is denoted F(/). 
Theorem 6.2 of [LSV2] says: 

Theorem 3.3. For every d > 2 and every 7^ I < R, the Cayley 
complex ofT/T{I) is a Ramanujan complex. 

The reader is referred to [LSVl] and [LSV2] for the precise definition 
of Ramanujan complex and for the precise complex structure of F/F(/). 
What is relevant for us here is that this gives a spectral gap on the 
Cayley graph of F/F(/) with respect to the ^^-fj" generators S = {hu\u G 

When d = 2, S* is a symmetric set of generators of F and so Cay{T/T{I); S) 
is a = (g + l)-regular graph. When d > 3, S H = and 
Cay{T /T{I); S) is a k = ^^^^^-regular graph. Let A be its adjacency 
matrix and A = ^A the normalized one. Theorem 3.3 implies: 

Corollary 3.4. Denote by /i^-the roots of unity in C of degree d and 
Ed = {^^\y £ l^d}- Let A be an eigenvalue of A. Then either \ E 
or |A| < (,.„i)/(g_i)- 

Remark 3.5. Note that when d = 2, k = \S\ = q + 1, Ed = {±1} 
and Corollary 3.4 states that Cay{r/r{I); S) are Ramanujan graphs. 
The proof of this bound for d = 2 requires Drinfeld theorem (the Ra- 
manujan conjecture for GL2 over positive characteristic fields). The 
proof for > 3 is based on Lafforgue's work [La]. It also requires 
the Jacquet-Langlands correspondence in positive characteristic - see 
|LSVlj . Remark 1.6). We mention, however, that for d > 3, quanti- 
tative estimates on Kazhdan property (T) for PGLd(¥q{{y))) give a 
weaker estimate such as: either \ E Ed or 

1 , , 19 
A < — + 1 < — , 
-yg ^^-20' 

which is valid for every d and q. But only the case of ci = 2 needs the 
deep results from the theory of automorphic forms. 

Remark 3.6. The description above of the results from [LSV2] brings 
only what is relevant to this paper. The bigger picture is as follows: The 
group A{R)*/R* is a discrete cocompact lattice in A(¥q{{y)))* /¥g{{y))* . 
The latter is isomorphic to H = PGLd{¥q{{y))) and it acts on its 
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Bruhat-Tits building B. The clement b G H takes the initial point of 
the building (the vertex xq corresponding to the lattice Fg[[?/]]'^) to a 
vertex xi of distance one from it, where the color of the edge {xo, xi) is 
also one (so Xi corresponds to an Fg[[|/]]-submodule of Fq[[|/]]'^ of index 
q). The group F*d/F* acts transitively on these {q'^ — l)/{q — l) neigh- 
bors of Xq of this type and the group F generated by the b^s acts simply 
transitive on the vertices of B - a result which goes back to Cartwright 
and Steger [CS]. For bu G S, b~^ takes Xq to a neighboring vertex of xq 
where the edge is of color d — 1. When d = 2, d — 1 = 1, and S* is a 
symmetric set of size q + 1 and Corollary 3.4 says that Cay(F/F(/), S) 
are Ramanujan graphs. For d > 3, S H = and Cay{T/T{I), S) 
are regular graphs of degree 2|5'| = . The Ramanujan complex 

r/F(/) is in fact isomorphic to the quotient F(/)\B of the Bruhat-Tits 
building. On the building B (and on its quotients F(7)\B) we have an 
action of d — 1 Hecke operators Ai, - ■ ■ , A^-i and the Ramanujan prop- 
erty gives bounds on their eigenvalues. For d > 3, Ai + A^^i is nothing 
more than the adjacency operator of the Cayley graph of F/F(7), and 
for d — 2, Ai — Ad-i and Ai is the adjacency operator. 

The structure of the quotient group r/r(/) is analyzed in [LSV2]; 
If 7 is a prime ideal of R with R/I ~ F^e, then r/r(/) is isomor- 
phic to a subgroup of PGL(i{q^) containing PSL(i{q^). Theorem 7.1 
of [LSV2] gives a more precise description, showing that essentially all 
subgroups between PSLd{q^) and PGLd{q^) can be obtained if / is 
chosen properly. The image of 5* in PGLd{q^) which we also denote 
by S is composed of one element C, the image of b in the notations 
above, and the conjugates of C by the non-split tori in PGLa{q^) of 
order (g'^ — 1)/ (g — 1) . 

Note that PGLd{q'^)/PSLd{q'^) is a cyclic group and the image of S 
there is a single element - the image of C, since all the other elements 
of S are conjugates of C. The eigenvalues in above, may appear as 
"lift up" of the eigenvalues of the cychc group generated by C (which is 
a subgroup of PGL^^q^) I PSLd{q^) and a quotient of r/r(/)) whose or- 
der divides d. These eigenvalues will be called "the trivial eigenvalues" 
of GayiV /T{I) \ S) and they are in the subset defined in Corollary 
3.4. If the image of F in PGLd{q'^) is only PSLdlq'^), then 1 is the only 
trivial eigenvalue of A and all the others satisfy the bound of Corollary 
3.4. 

For d large the issue of which subgroup of PGLd{q^) is obtained 
is somewhat delicate. For d — 2, which is what is needed here for 
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the proof of Theorem 3, Theorem 7.1 of [LSV2] ensures that for > 
17, PSL2{p^) can be obtained, if / is chosen properly. Thus 
Cay{PSL2{p^)i S) are (p + l)-regular Ramanujan graphs. They are, 
therefore, also e-expanders by Proposition 2.1(ii), but with an un- 
bounded number of generators. 

We now show that this is true also with a bounded number of gen- 
erators. An explicit form of Theorem 1.3 is: 

Theorem 3.7. The family of Cayley graphs Cay{PSL2{iy, {A, B, C, C'}), 
when £ — p^ is any prime power, are uniformly expanders. (Here 



d = 2 and q = p and C will be described in the proof). 

Proof. Let C be as described above (with d — 2 and q — p a prime). 
The image of S in PSL2{p^) as described above, is the set of conjugates 
of C under the action of the non-split torus T of PGL2{p) which is 
isomorphic to F*2/F* and of order p + 1. Denote Ti = T fl PSL2{p) a 
subgroup of index at most 2 in T (in fact index 2, unless p = 2). Let C 
and C be two representatives of the orbits of S, under conjugation by 
Ti : C as before and C a representative of the other orbit (if exists) . 

We can now prove the Theorem by using Proposition 2.1: Let (V, p) 
be a unitary representation of PSL2{£), with an {A, S, C, C"}-almost 
invariant vector v. Restrict the representation p to the subgroup PSL2{p). 
By Theorem 3.1, Cay{PSL2{p)\ {A, B}) are expanders and hence by 
Proposition 2.1(iii), v is PSL2{p) almost invariant. As it is also C- 
almost invariant, it is almost invariant under the set PSL2{p) ■ C ■ 
PSL2{p) and similarly with PSL2{p) ■ C ■ PSL2{p). The union of 
these last two sets contain S. So, v is S'-almost invariant. But 
X{Cay{PSL2{p^), S)) < < || for every p and e, so by Proposi- 
tion 2.1(ii), V is P5'L2(p^)-almost invariant and by Proposition 2.1(i), 
Cay{PSL2{p^); {A, B, C, C"}) are uniform expanders. This finishes the 
proof of Theorem 3.7 (and hence also of Theorem 1.3). □ 

Recall that by Proposition 2.3, Theorem 3.7 also says that the family 
{SL2{€}\£ a prime power} is family of expanders. Let us now quote: 

Theorem 3.8 (Hadad [HI], Theorem 1.2). . Let R be a finitely gen- 
erated ring with stable range r and assume that the group ELd{R) for 
some d >r has Kazhdan constant (/cq, So). Then there exist e — e{6o) > 
and k — k{ko) e N such that for every n > d,ELn{R) has Kazhdan 
constant {k, e). 




description above when 
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We refer the reader to [HI] for the proof. We only mention here 
that if is a field then its stable range is 1 and ELn{R), the group of 
nxn matrices over R generated by the elementary matrices, is SLn{R)- 
Also recall that a finite group G has Kazhdan constant {k, e) if it has 
a set of generators S of size at most k, such that for every non-trivial 
irreducible representation {V, p) of G and for every ^ v & V , there 
exists s E S such that ||p(s)i; — f || > £\\v\\. As is well known, this 
implies that Cay{G; S) is e'-expander for some e' which depends only 
on e. All these remarks combined with Theorems 3.7 and 3.8 give: 

Theorem 3.9. The groups \^SLn{q) \ all 2 < n G N, q prime power } 
form a family of expanders uniformly. 

Remark 3.10. In the proof of Theorem 3.9, we used for d > 3, The- 
orem 3.8 of Hadad whose proof was heavily influenced by Kassabov's 
proof |Klj that all SLn{q),n > 3, are expanders. So our proof can- 
not be considered as a really different proof for n > 3. In [KLN] . a 
second very different proof for SLn,n > 3 was announced, based on 
the theory of Ramanujan complexes. But it turns out that the proof 
sketched there has a mistake, for which the author of the current paper 
takes full responsibility. The idea there was to handle SL^, d even, say 
d = 2m, by using the following argument: Corollary 3.4 above gives 
a spectral gap with respect to an unbounded subset 5* of {P)GLd{q) 
which consists of conjugates of a single element by a non-split tori T . 
This T as a subgroup of G = GLd{q) is inside a copy oi H = GL2{q^). 
Passing from G to PGLd{q), T is then in the image H of H. We argued 
there that by dividing by the center, T G H and H is isomorphic to 
PGL2{q"^). (We then wanted to use Theorem 1.3 for H to deduce that 
H is an expander and to continue to argue as in the proof of Theorem 
3.7). It is not true however, that H is PGL2{q"^): we divided by the 
center of G which is of order at most d and not by the center of H 
which is of order q"^ — 1 » d. So H has a large abelian quotient and 
it is far from being an expander. 

4. Bounded generation by 5*17(2) 

A finite group G is said to be a product of s copies of SL2, if there 
exist prime powers and homomorphisms ipi : SL2{qi) ^ G, i = 
1, . . . , s, such that for every g E G there exist G SL2{qi), i = 1, . . . , s 
with g = (fi{xi) ■ . . . ■ <fs{xs)- 

Theorem 3.7 shows that all the groups SL2{q) are uniform expanders 
(with 4 generators for each one). It now follows from Corollary 2.2 that 
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for a fixed s, all the groups which are products of s copies of SL2 are 
uniform expanders with 4s generators. We will now show that this is 
indeed the case for all finite simple groups of Lie type of bounded rank, 
excluding the groups of Suzuki type. 

Theorem 4.1. There exists a function f : N ^ N, such that if G is a 
finite simple group of Lie type of rank r, but not of Suzuki type, then 
it is a product of f{r) copies of SL2. 

Before giving the proof we remark that Theorem 4.1 combined with 
Theorem 3.9 and the result of Nikolov [Nj implies Theorem 1.1. Indeed, 
by [N] , a classical group of Lie type is a bounded product of groups of 
type SLn{q) {n and q varies) and so by Theorem 3.9 they are uniform 
expanders. The other finite simple groups of Lie type have bounded 
rank and so are bounded product of SL2 by Theorem 4.1, and hence 
also uniform expanders. This excludes, of course, the Suzuki groups 
for which every homomorphism from SL2{q) to a Suzuki group has 
trivial image since the order of the latter is not divisible by 3. Thus 
the validity of Theorem 1.2 for the Suzuki groups is left open. 

Back to Theorem 4.1. This result has been announced in [KLN] and 
a model theoretic proof based on the work of Hrushovski and Pillay 
[HP] was sketched there. Recently, Liebeck, Nikolov and Shalev [LNSj 
proved the theorem by standard group theoretic arguments. This is 
somewhat more technical and requires some case by case analysis but 
has the advantage that they came out with an explicit function /(r) 
which is valid for every group G of rank r. This is of importance for 
our application for expanders as it enables one to deduce explicit k and 
e in Theorem 1.1. 

Anyway, we will bring here the model theoretic proof. For a nice 
introduction to the model theory of finite simple groups, see [W]. As 
there are only finitely many group types of bounded rank, we can take 
G to be a fixed (twisted or untwisted) Chevalley group and we need 
to prove the result for the groups G{F) when F is a finite field. We 
will show below that each such G{F) contains a copy of {P)SL2{F) as 
a uniformly definable subgroup . By a definable subgroup, we mean 
a subgroup that can be defined using a first order sentence in the 
language of rings with a distinguished endomorphism - the language in 
which G is defined. By uniformly definable we mean that the subgroup 
{P)SL2{F) is defined by a single sentence - independent of F. 

Assuming this fact, we can argue as follows: Let Fi be an infinite 
family of finite fields and K = {IlFi)/U an ultra product of them. 
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i.e., U is a non-principle ultra- filter. Thus K is a pseudo-algebraically 
closed field (PAC, for short - see [FJ] and [HP]). Let G = UG{Fi)/U 
the corresponding ultra product of the groups G{Fi). By a basic result 
(Point [P], Propositions 1 and 2 and Corollary 1) G is a simple group 
isomorphic to G{K) and similarly the ultra-product of the (P)S'L2(-Fi)'s 
gives a subgroup {P)SL2{K) oiG = G{K). 

Now, as G = G{K) is simple, it is generated by the conjugates 
of {P)SL2{K). By [HPl Proposition 2.1] G{K) is a product of m < 
oo conjugates of {P)SL2{K). This is an elementary statement about 
G{K) and hence it is true also for G{Fi) for almost all i. This proves 
what we need modulo the promised fact. 

Remark 4.2. The model theoretic proof gives (when one follows the 
arguments in [HP] ) that m < 4dimG. Moreover, in principal one can 
give an explicit bound M such that the above claim is true for every F 
with \F\ > M. The proof in |LNSj gives explicit bounds on m which 
are usually (but not always) slightly better and are valid for all F. 

We are left with proving our claim that G{F) contains a copy of 
{P)SL2{F) as a uniformly definable subgroup. 

If G splits (i.e. untwisted type), e.g. G = Eq, it contains SL2 as a 
subgroup generated by a root subgroup and its opposite. Note that a 
root subgroup is definable and as SL2 is a bounded product of the root 
subgroup and its opposite, it is also definable. Of course, in this case 
it is even an algebraic subgroup. 

If G is twisted, but not a group of Ree type (i.e. all the simple roots 
of G are of the same length, so the type is An, Dn or £"6), e.g., look at 
G{q) ='^EQ{q). Then G is the group of points of E^^q^) of the following 
form: {g G E^lq"^) \ g^'' =9^} where r is the graph automorphism 
of Eq and Fr the Frobenius automorphism. By restriction of scalars, 
this is an algebraic group defined over F^. If the automorphism r has 
a fixed vertex, e.g. for our example "^Eq, then "^EQ^q) contains a copy 
of S'L2(g)(C SL2{q^) C E^i^q^)) corresponding to this vertex and as an 
Fq-group- this is an algebraic subgroup. The argument we illustrated 
here with "^EQ^q) works equally well with the other twisted groups with 
fixed vertex (of course, for ^D^^ we should take D^^q^) - but the rest 
is the same). This covers all the cases except of A„, n even. But "^A^ 
is anyway SU{n + 1) which contains SU{2) and it is well known that 
SU(2,q^) is isomorphic to SL2{q). 

We are left with the twisted groups of Ree type: ^£4(2^"'*"^) and 
^^2(3^"+^) (the other type ^i?2(2^"+^) give the Suzuki groups and these 
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were excluded from the theorem). Now, ^^4(2^""'"^) is known (cf. [GLS] 
Table 2.4 VI, Table 2.4.7, Theorems 2.4.5 and 2.48) to have a subgroup 
generated by a root subgroup and its opposite which is isomorphic 
to SL2{2'^^~^^). (This is not the case for all roots; for some we get 
the Suzuki groups, but we need only one root which gives 5*^2). For 
^G2(3^"'*'^) one can argue by pure group theoretical terms: it is known 
(cf. [E]) to have a unique conjugacy class of involutions and if r is 
such an involution, then Cg{t) - the centralizer of r - is isomorphic to 
H = {t)x P5L2(32"+1). Within H, PS 12(3'^'^+^) is the set of all com- 
mutators of H (since every element of PSL2{q) is a commutator). Thus 
P5'L2(3^""'"^) is a definable subgroup in a uniform way of ^G2(3^"''''^). 
The proof of Theorem 4.1 (and hence of 1.1) is now complete. 
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